Kidane-Mariam Teklehaimanot (10 September 1933 - 2 June 2009) was an Ethiopian Roman Catholic prelate. Teklehaimanot served as the Bishop of the Roman Catholic Diocese of Adigrat, in the northern Tigray region, from his ordination on 12 October 1984, until his retirement on 16 November 2001. He was succeeded by Bishop Tesfay Medhin.
Teklehaimanot remained the Bishop Emeritus of the Diocese of Adigrat until his death on 2 June 2009, at the age of 75.